East Coast Okinawa Holidays from AU$2,651
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Coast Okinawa Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
AU$3,517
per person
26 Dec - 1 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
Absolutely loved the hotel, especially the amenities. Spa was amazing with multiple saunas, steam room, ice room, cold plunge and infinity pool. And room had great view of the ocean.
Reviewed on 13 Oct 2026
Condominium T-Room
Nagahama
AU$4,317
per person
26 Dec - 1 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (21 reviews)
Had an amazing stay at this place. We hired a car, so everything was in close proximity when driving, beach, snorkeling, supermarket.
Reviewed on 1 Aug 2025
East Coast Okinawa Holiday
East Coast Okinawa Essential Information
Language | Japanese |
|---|---|
Currency | Japanese yens |
Local Welcome | Konnichiwa |
Local Goodbye | Sayōnara |
Closest Airport | Naha Airport (OKA) |
Top Sights | Odomari Beach, Ikei Beach and Tonnaha Beach |
Our pick of the best East Coast Okinawa Hotel Deals
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
AU$688
4 Nov - 5 Nov
9.8/10 Exceptional! (1,603 reviews)
"Truly a beautiful property with the kindest and most attentive staff. Couldn’t recommend more highly"
Reviewed on 12 Oct 2026
RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
AU$275
2 Nov - 3 Nov
9.6/10 Exceptional! (128 reviews)
"All was good except the fitness area which lacks weights and equipment. Otherwise the hotel is really nice clean and friendly staff"
Reviewed on 13 Oct 2026
The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
AU$564
10 Nov - 11 Nov
9.4/10 Exceptional! (1,036 reviews)
"Excellent hotel with a fantastic breakfast buffet."
Reviewed on 13 Oct 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular East Coast Okinawa attractions
Kaichu Road
8.6/10 (40 reviews)
You can find out about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
Katsuren Castle
8.6/10 (21 reviews)
Find out about the history of Uruma when you spend time at Katsuren Castle. Wander through the beautiful beaches and seaside in this quaint area.
Ikei Beach
7.8/10 (21 reviews)
If a restful holiday is part of your travel plans, Ikei Beach might be the perfect place to visit during your trip to Uruma. Discover the area's festivals and monuments.
Hamahiga Beach
8.0/10 (4 reviews)
Why not spend a lazy afternoon at Hamahiga Beach during your trip to Uruma? Amble around the area's gardens or visit its monuments.
Odomari Beach
6.6/10 (14 reviews)
Why not spend a care-free afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
Tonnaha Beach
Why not spend a care-free afternoon at Tonnaha Beach during your travels in Uruma? Stroll along the seaside or visit the monuments while you're in the area.
Ayahashikaichudoro Beach
Why not spend a lazy afternoon at Ayahashikaichudoro Beach during your trip to Uruma? Discover the area's festivals and monuments.
Nakabaru Ruins
6.0/10 (6 reviews)
You can find out about the history of Uruma with a stop at Nakabaru Ruins. Stroll along the beautiful beaches in this family-friendly area or visit its top-notch restaurants.
What to do in East Coast Okinawa
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
AU$62
per adult
100% of travellers recommend
Okinawa South Bus: Shurijo, Okinawa world & more Route A
AU$62
per adult
Mangrove kayaking to enjoy nature in Okinawa
AU$54
per adult
94% of travellers recommend
Frequently asked questions
How much does an East Coast Okinawa holiday package cost?
Say yes to new adventures with our East Coast Okinawa holiday packages, which start from just AU$2,651. Handpick the flights and hotels that suit your travel style. Then, add on some experiences or tours for an incredible adventure.
How do I get a cheap travel package to East Coast Okinawa?
Book everything in one place with our East Coast Okinawa holiday packages. You'll find bargains on flights, hotels, tours and more that'll keep your credit card happy and your sense of adventure alive. And, with more than 550 partner airlines and 1 000 000 hotels around the world to choose from, there are endless opportunities to mix and match your own way.
What are the top hotels in East Coast Okinawa?
Look up AJ Resort Island Ikeijima and ANSA Okinawa Resort. They're the first choice for lots of travellers to Henza. If Hamahiga Island is next stop on your itinerary, Mr. Kinjo In Uruma and Coco Garden Resort Okinawa are welcoming options.
How far in advance should I book my East Coast Okinawa holiday?
It can be tricky to know exactly when the best time is to book your trip to East Coast Okinawa. But usually the earlier you book, the cheaper the prices. In some cases, you can secure your flights and hotels nearly a year before departure. If you're considering a last-minute getaway, no need to panic! There are unbeatable bargains announced on Expedia every day.
What does an Expedia East Coast Okinawa travel package include?
Hotels, flights and car rentals — we bring you the very best bargains. All you have to do is pick and choose your favourite combination. After you've made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it easy to put together an amazing East Coast Okinawa trip.
What should I know before booking an East Coast Okinawa travel package?
Bundling your bookings into an East Coast Okinawa holiday package is the most convenient way to organise your trip. Not only that, you'll save when you combine your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with an East Coast Okinawa Expedia holiday package?
With a holiday package, you're always in charge. Whether you'd prefer to fly to East Coast Okinawa in coach or business class, simply select from the available airline options. Expedia has access to over 550 airline partners worldwide.
If I'm not able to travel, can I cancel my East Coast Okinawa holiday package?
Yes, you can. We get that life happens, so we're here to help if you have to make changes to your East Coast Okinawa holiday package. It may be possible to cancel or amend your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
Explore a world of travel with Expedia
- Ageda Hotels
- Hotels near American Village
- Awase Hotels
- Apartments in Central Okinawa
- Hotels with Pool in Central Okinawa
- Okinawa Ocean Front Hotel
- Chatan Hotels
- Ginoza Hotels
- Hotels near Kadena Air Base
- Kamara Hotels
- Nakama Hotels
- Apartments in Okinawa
- Guest Houses in Okinawa
- Adults Only Hotels in Okinawa
- Ana InterContinental Manza Beach Resort by IHG
- Beach Front Tower MIHAMA byDSH
- Best Western Okinawa Onna Beach
- Chibana Terrace
- Doubletree by Hilton Okinawa Chatan Resort
- Family Hotels in Okinawa
- Hilton Okinawa Chatan Resort
- Hotel Monterey Okinawa Spa & Resort
- The MOON BEACH MUSEUM RESORT
- Hotel Sunset Hill
- Hotels with Pool in Okinawa
- Hyatt Regency Seragaki Island Okinawa
- Kafuu Resort Fuchaku Condo Hotel
- La'gent Hotel Okinawa Chatan
- Lequ Okinawa Chatan Spa & Resort
- Lgbt Welcoming Hotels in Okinawa
- Livemax AMMS CanNa Resort Villa
- Marriott Hotels & Resorts in Okinawa
- Mr.kinjo in front of Manza Beach
- Mr.kinjo in OKINAWA KITAINTER
- Okinawa Kariyushi Beach Resort Ocean Spa
- Okinawa Kariyushi Resort Exes Onna
- Palace in Moon Beach
- Prince Hotels in Okinawa
- Renaissance Resort Okinawa
- Rizzan Sea Park Hotel Tancha Bay
- Seaside Condominium Rana Chatan
- Sheraton Okinawa Sunmarina Resort
- Sunset Resort Mihama
- The Beach Tower Okinawa
- Umino Ryotei Okinawa Nakamasou
- Okinawa Hotels
- Maximum 16 guests 3LDK 110m 8 beds Pool / Kunigamigun Okinawa
- Onna Hotels
- Serakaki Hotels
- Hotels near Sunset Beach
- Yamada Hotels
- Pensions in Yamada
- Yara Hotels
- American Village
- Araha Beach
- Blue Cave
- Busena Marine Park
- Visit Chatan
- Heiwa Dori
- Iso Castle Ruins
- Kadena Air Base
- Kayo Holidays
- Kibogaoka Entrance Mae Beach
- Honeymoon Holiday Packages West Coast Okinawa
- Manko Park
- Manza Beach
- Marine Corps Air Station Futenma
- Mission Beach
- Nabee Beach
- Naha Holidays
- Naminoue Beach
- Visit Okinawa Island
- Okinawa Prefectural Museum and Art Museum
- Okinawa Prefecture Holidays
- Okinawa World
- Okinawa Holidays
- Visit Okinawa
- Okino-Gu Shrine
- Pgm Golf Resort Okinawa
- Visit Uruma
- Valley of Gangala
- Visit West Coast Okinawa
- Yamanoha Holidays
- Zanpa Beach
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
